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Abstract. We prove Kolmogorov's law of the iterated logarithm 
for quantum (noncommutative) martingales. The commutative 
case was due to Stout. The key ingredient is an exponential in- 
equality proved recently by Junge and the author. 



1. Introduction 

In probability theory, law of the iterated logarithm (LIL) is among 
the most important limiting theorems and has been studied extensively 
in different contexts. The early contributions in this direction for inde- 
pendent increments were made by Khintchine, Kolmogorov, Hartman- 
Wintner, etc; see [T] for more history of this subject. The martingale 
version of Kolmogorov's LIL was due to Stout [15]. Hartman-Wintner's 
LIL requires the sequence to be independent and identically distributed 
(i.i.d.) while Kolmogorov's version only assumes the sequence to be in- 
dependent with a suitable growing condition. In the last decade, there 
has been new development for LIL results of dependent random vari- 
ables; see [T8|[T9] and the references therein for more details. However, 
it seems that the LIL in quantum (= noncommutative) probability the- 
ory has only been proved recently by Konwerska [IOj[II] for Hartman- 
Wintner's version. The goal of this paper is to prove Kolmogorov's 
version of LIL for noncommutative martingales. 

Let us first recall the LIL results due to Komogorov and Hartman- 
Wintner. Let (Y n ) ne ^ be an independent sequence of square-integrable, 
centered, real random variables. Put S n = YH=i ^ an ^ s n = Var(S n ) = 
^^ =1 E(Y' i 2 ). Here and in the following E denotes the expectation op- 
erator and Var denotes the variance. For any x > 0, we define the no- 
tation L(x) = 1 V In In x. In 1929, Kolmogorov proved that if — > oo 
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and 

(1) IK,! < a n — . n a.s. 

for some positive sequence (a n ) such that lim^oo a n = 0, then 

S 

(2) lim sup — -=. — = V2a.s.. 



V 7 ^ 



Later on, Hartman-Wintner [I] proved that if (X n ) is an i.i.d. se- 
quence of real, centered square-integrable random variables with vari- 
ance Var(Xj) = cr 2 , then 

lim sup ^ n = V2a a.s.. 
n^oo \JnL{n) 

de Acosta [2] simplified the proof of Hartman-Wintner. To compare the 
two results, if the sequence (Y n ) are i.i.d. and uniformly bounded, then 
the two results coincide. Apparently, Hartman-Wintner's LIL does not 
contain Kolmogorov's version as a special case. However, Kolmogorov's 
LIL can be used in a truncation procedure to prove other LIL results; 
see, e.g., [H]. 

Komogorov's LIL was generalized to martingale sequences by Stout 
[T5] . Let (X n , jFn) n >i be a martingale sequence with E(Jf n ) = 0. Let 
Y n = X n — A n _i for n > 1,Xq = be the associated martingale 
differences. Put s 2 = Y^i=i ^K 2 | -^i-i]- Then Stout proved that if 
s 2 — > oo and (CEJ) holds, then lim sup^^ X n J \J s n L(s n ) = \/2 a.s.; see 

ESI. 



To state our main results, let us set up the noncommutative frame- 
work. Throughout this paper, we consider a noncommutative proba- 
bility space (A/ - , r) . Here Af is a finite von Neumann algebra and r 
a normal faithful tracial state, i.e. r(xy) = r{yx) for x, y G Af '. For 
1 < p < oo, define ||a;||p = [t(|^| p )] 1//p and ||:£||oo = \\x\\ for x G Af. In 
this paper || • || will always denote the operator norm. Then the noncom- 
mutative L p space L p (Af, r) (or L p (Af) for short) is the completion of Af 
with respect to || ■ r- measurable operators affiliated to (Af, r) are also 
called noncommutative random variables; see [31[T6] for more details on 
the measurability and noncommutative L p spaces. Let (Afk)k=i,2,- C Af 
be a filtration of von Neumann subalgebras with conditional expecta- 
tion Ek Af — > A/fc. Then Ek(l) = 1 and Ek(axb) = aEk(x)b for 
a,b G A4 and x G Af. It is well known that E k extends to contractions 
on L p (Af, t) for p > 1; see [7]. 
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Following [10], a sequence (x n ) of r-measurable operators is said 
to be almost uniformly bounded by a constant K > 0, denoted by 
limsup n ^ 00 x n < A, if for any e > and any 5 > 0, there exists a 

a.u. 

projection e with r(l — e) < e such that 

(3) limsup \\x n e\\ < A + 5; 

n— >oo 

and (x n ) is said to be bilaterally almost uniformly bounded by a con- 
stant K > 0, denoted by lim sup n _ s>00 a; n < A, if ([3]) is replaced by 

b.a.u. 

limsup ||ex n e|| < A + 5. 
Clearly, lim sup n _ >00 x n < A implies lim sup^^^ x n < K. 

a.u. b.a.u. 

For a r-measurable operator x and t > 0, the generalized singular 
numbers [3] are defined by 

Ht(x) = inf{s > : r(l (S;0o) O|)) < t}. 

In this paper, l( s .oo)(|x|) denotes the spectral projection of \x\. Ac- 
cording to [JU], a sequence of operators (xj) is said to be uniformly 
bounded in distribution by an operator y if there exists A > such 
that supj/i 4 (xj) < Kiit/xiy) for all t > 0. Let (x n ) be a sequence of 
mean zero self-adjoint independent random variables. Konwerska [TT] 
proved that if (x n ) is uniformly bounded in distribution by a random 
variable y such that r(|?/| 2 ) = a 2 < oo, then 

1 n 

lim sup —j^=^= Xi < Ca. 

Note that if the sequence (x n ) is i.i.d., which is the case in the original 
version of Hartman-Wintner's LIL, then (x n ) is uniformly bounded in 
distribution by X\. Essentially, the condition of uniform boundedness in 
distribution requires the sequence to be almost identically distributed. 

Stout proved Hartman-Wintner's LIL in [2] under the additional as- 
sumption that the martingale differences are stationary ergodic. At the 
time of this writing, it is still not clear to us whether a "genuine" version 
(i.e., it does not satisfy Kolmogorov's growing condition) of Hartman- 
Wintner's LIL is possible for noncommutative martingales. However, 
we are able to replace the uniform boundedness assumption by a grow- 
ing condition for the martingale differences, and extend Stout's result 
on Kolmogorov's LIL to the setting of noncommutative martingales. 
Let si = || Er=i^-i(^)IU and u n = [A(s^)] 1/2 . 
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Theorem 1.1. Let = xq, x%, X2, ■ ■ ■ be a self-adjoint martingale se- 
quence in (A/,r). Suppose — > oo and ||d n ||oo < a n s n/ u n f or con- 
stants a n — > as n — > oo. Then 

lim sup Xn < 2. 

71— >oo ^n^n b.a.u. 

So far as we know, this is the first result on the LIL for noncommu- 
tative martingales. A natural question is to ask for the lower bound 
of LIL. As observed in [TO] , however, one can only expect an upper 
bound for LIL in the general noncommutative setting. Indeed, consider 
a free sequence of semicircular random variables (x n ) (the so-called free 
Gaussian random variables [IT]) such that the law of x n is 7 0j 2 (in no- 
tation, x n ~ 70,2)- Here 70,2 has density function p(x) = — x 2 for 
—2 < x < 2. Then it is well known in free probability theory that 




Xi ~ 70,2- 



It follows that lim^oo Y^=i x %l \/ nL(n) = since a random variable 
with law 70.2 is bounded. Therefore the lower bound does not hold. 
Comparing our LIL results with classical ones, we lose a constant of 
y/2. However, since there is no hope to obtain a lower bound, we are 
more interested in the order of the fluctuation for general noncom- 
mutative martingales. It is also commonly acknowledged that going 
from the commutative case to the noncommutative setting usually re- 
quires considerably more technologies [T5] , and the martingale case is 
even more complicated than independent case. Due to these reasons, 
it seems fair to have the constant 2 in the noncommutative martingale 
setting. 

We will recall some preliminary facts in Section 2. The main result 
will be proved in Section 3. 

2. Preliminaries 

In this section, we give some basic definitions and collect (with- 
out proof) some preliminary facts. The main concern is to give the 
noncommutative analogues of classical results like almost sure conver- 
gence, Doob's inequality, Borel-Contelli lemma, etc. These facts have 
been used successfully to prove noncommutative ergodic theorems [S] 
and noncommutative LIL for the independent case 

Let us recall the vector valued noncommutative L p spaces for 1 < 
p < 00 introduced by Pisier [12] and Junge [6]. Let (x n ) be a sequence 
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in L p (Af) and define 

II WIIlp(/oo) = inf {||a||2p||fe||2p : x n = ay n b, \\y n \\oo < 1}. 

Then L p (£oo) is denned to be the closure of all sequences with || (x n ) ||l < 
oo. It was shown in [8] that if every x n is self-adjoint, then 

HOOIUp^oo) = inf{||a|| p : a G L p (Af), a > 0, —a < x n < a for all n G N}. 

Similarly, Junge and Xu introduced in [8] the space L p (£^ ) with norm 

IKziWIUpC^) 

= inf{||a|| p : a G L p (Af), a > 0, —a < a;*Xj < a for all i G /} 
= inf{||6|| p : Xi = yib, \\yi\\oo < 1 for all % G /}. 

They also defined L p (c ) C Lp(^oo) as the space of all (x n ) C L p {M) 
such that there are a, 6 G L 2p (Af) and (?/„) C A/" satisfying 

(4) x n = ay n b and lim H^Hoc = 0. 

n— >oo 

Konwerska [10] used the space L p (c) C L p (£oo), which is defined similar 
to L p (co) with PJ replaced by 

a^n = ay„6 and lim ||y n - y^W^ = for some y^ G A/". 

The norms of L p (c ) and L p (c) are the same as L p (4>o)- Clearly L p (c ) C 
L p (c). It is easy to verify that all the spaces we mentioned above are 
Banach spaces. 

The following result is the noncommutative version of Doob's maxi- 
mal inequality proved by Junge [6] . 

Theorem 2.1. Let 2 < p < oo. Then, for any x G L p (N), there exists 
b G L p (J\f) and a sequence of contractions (y n ) C M such that 

IHIp < 2 2//p ||x||p and E n x = y n b, for all n > 0. 

Suppose (xi) m <i< n is a martingale sequence in L p {M). According to 
Theorem 12. H there exist b G L p (J\f) and contractions (yi) m <i< n C A/" 
such that Xj = yib ioi m < i < n and < 2 2 / p ||x n ||p for p > 2. It 
follows that 

llOOm^nlU^) < 2 2/p ||x n || p . 

Doob's inequality will be used in this form in the proof of our main 
result. 

Our proof of LIL for martingales relies on the following exponential 
inequality proved in [9]. Its proof was based on Oliveira's approach to 
the matrix martingales [5]. 
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Lemma 2.2. Let (x k ) be a self-adjoint martingale sequence with respect 
to the filtration (A/&, E k ) andd k = x k —x k _\ be the associated martingale 
differences such that 

i) r(x k ) = x = 0; ii) \\d k \\ < M; iii) £Li E k ^{d\) < D 2 1. 

Then 

r(e Ax ") <exp[{l+e)X 2 D 2 ] 
for all e £ (0, 1] and all A £ [0, y/e/{M + Me)} . 

Another important tool in our proof is a noncommutative version of 
Borel-Contelli lemma. To state this result, we recall from [TU] that for 
a self-adjoint sequence (xi)i & i of random variables, the column version 
of tail probability is by definition 

Prob c ( supxj > t) 

= inf{s > : 3 a projection e with r(l — e) < s 
and ll^jelloo < t for all i £ /}. 
The following two lemmas are taken from [TO] . 



Lemma 2.3 (Noncommutative Borel-Contelli lemma). Let U n I n = 
{n £ N : n > uq} for some no £ N and (z n ) be a sequence of self- 
adjoint random variables. If for any 5 > 0, 



Probe ( sup z m > 7 + 5 ) < oo, 



n>no 



then 

limsup2; n < 7. 

n— >oo a.u. 

Using the notation Prob c , we state a version of Chebyshev inequality. 

Lemma 2.4. Let (xj)j g / a self-adjoint sequence of random variables. 
For t > and 1 < p < 00, 

Prob c (supx n >t)< t -p ||x||^ , ec y 

3. Law of the iterated logarithm 

According to [JJ, the original proof of Kolmogorov's LIL is compa- 
rably expensive as that of Hartman-Wintner. However, our proof of 
Kolmogorov's LIL here seems to be relatively easier than Hartman- 
Wintner's version for the commutative case due to the exponential 
inequality (Lemma 12 . 2 j) . 
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Proof of Theorem \l.l[ The proof is similar to the previous one. Thanks 
to the growing condition, we do not even need the truncation procedure. 
Let 7] G (1,2) be a constant which we will determine later. Following 
the stopping rule in [15], we define ko = and for n > 1, 

k n = inf{j G N : s 2 +1 > r, 2n }. 

Then s\ n+l > t] 2n and s 2 , < t] 2n . Note that given e' > there exists 
Ni > such that for n > Ni, 



2 2 
S k n + l U k n +ll 



i/(s(k n+l ) 2 u(k n+1 ) 2 ) 
> r/- 2 lnlnr/ 2n /lnlnr/ 2(n+1) > (l-eff 2 . 



Then s m u m > (1 — e')rj~ l s{k n+1 )u{k n+1 ) for k n < m < k n+ i. For 
any 5' > 0, we can find 5 > and 77 G (1,2) such that 1 + 5' > 
77(1 — e / ) _1 (l + 5). Fix > which will be determined later. We then 



have 



Prob c 



x , 



sup 

k n <m<k n +i SmV'm 



> 0(1 + <*')) 



< Prob c ( sup 



s(fc n+ i)tt(A; n+ i) 
By Lemma 12.41 and Lemma 12. 1[ we have for p > 2 



> A/9(l + <*)). 



Prob c ( sup 

Cm</ 

< (A/3(l + 5))-' 



k n <m<k n+1 s(k n+1 )u(k n+1 ) 



> \P(1 + S) 



s(k n +i)u(k n +i) / k n <m<k n+1 



< {\p{l + 5)Y P {2 2 l p ) p 



\x{k n 



+1, 



s (k n+ i)u(k n ^ 



Using the elementary inequality \u\ p < p p e~ p (e u + e~ u ), functional 
calculus and Lemma 12.21 with M = a(k n +i)s(k n +i)/u(k n +i), D 2 = 
s(k n+ i) 2 , we find 



Xx(k 



s(k n+1 )u(k n+1 ) 



< 



< 2 



t I exp 



Xx(k n 



+1 



V 



exp 



s(k n+ x)u(k n+ x) 
l + e)\ 2 - 



exp 



Xx(k n 



s(fc n+ i)it(fc Tl+1 ) 



w(fc. 
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provided < A < T^fe 1 ^ and < e < 1. Hence we obtain 

1 — — (l+e)a(fe„+i) — 



Prob c ( sup — ^y- r > A/3(l + 5) 



< 



fc n <m<fc n+1 s(A; n+ i)u(A; n+ i) 



A/3(l + 5) e ; 6XP W^+i) 2 
Now optimizing in p gives p = A/3(l + 5) and thus, 



Prob c ( sup — — r > A/3(l + 5)) 



Put A = (3(1 + 5)m(A;„ + i) 2 /(2(1 + e)). Since a n ->■ 0, for any e > 
there exists iV2 > such that for n > N 2 , < a(k n+ i) < ^^y, which 
ensures that we can apply Lemma 12.21 This also implies p > 2. It 
follows that 

Prob c ( sup ^ m > \P(1+S)) < (M^i) 2 )"*^- 

Notice that s(k n+ i) 2 > s(k n + l) 2 > rf n . Setting (3 = 2 in the beginning 
of the proof, we have 

/ At \ (i+<5) 2 

Prob c ( sup m > \P(1 + S)) < [{2\n V )n}-—. 

By choosing e small enough so that (1 + 5) 2 /(l + e) > 1, we find that 
for no = max{A r i, N2}, 



Pr ob c ( sup > 0(1 + 5')) < 00. 

Then Lemma [2.31 gives the desired result. □ 
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